On the Representation Theory for Cylindric Algebras
نویسنده
چکیده
The main purpose of this paper is to give some new sufficient conditions for the representability of infinite dimensional cylindric algebras. We also discuss certain problems and results in the representation theory reported on by Henkin and Tarski in [5]. In general we adopt the notation of [5]. § 1 contains some additional notation, the statement of a representation theorem of Henkin and Tarski frequently used in this paper, and an embedding theorem which throws some light on that representation result. § 2 is devoted mainly to some simple proofs for known results about the general algebraic theory of representable cylindric algebras. Then in § 3 we turn to representation theory proper. The first result of this section gives a sufficient condition for representability in terms of isomorphic reducts of an algebra (this result was independently obtained by Alfred Tarski). Then follows the definition of a new class of cylindric algebras, diagonal cylindric algebras. The main theorem of this paper is that every diagonal cylindric algebra is representable; this result represents a considerable improvement of some previously known representation theorems. Several interesting corollaries are derived from this result.
منابع مشابه
Noncommutative cylindric algebras and relativizations of cylindric algebras
We obtain the class N A of noncommutative cylindric algebras from the class CA of cylindric algebras by weakening the axiom C 4 of commuta-tivity of cylindrifications (to C * 4 , see below, and we obtain N CA from CA by omitting C 4 completely). Some motivation for studying noncommutative cylindric algebras: Noncommutative cylindric algebras (N A's) have the same " substi-tutional structure " a...
متن کاملAlgebraic Logic Iv. Equality in Polyadic Algebras
Introduction. A standard way to begin the study of symbolic logic is to describe one after another the propositional calculus, the monadic functional calculus, the pure first-order functional calculus, and the functional calculus with equality. The algebraic aspects of these logical calculi belong to the theories of Boolean algebras, monadic algebras, polyadic algebras, and cylindric algebras r...
متن کاملRelation Algebras from Cylindric Algebras, I
We characterise the class SRaCA n of subalgebras of relation algebra reducts of n-dimensional cylindric algebras (for nite n 5) by the notion of a `hyper-basis', analogous to the cylindric basis of Maddux, and by relativised representations. A corollary is that SRaCA n = SRa(CA n \ Crs n) = SRa(CA n \ G n). We outline a game-theoretic approximation to the existence of a representation, and how ...
متن کاملNotions of Density That Imply Representability in Algebraic Logic
Henkin and Tarski proved that an atomic cylindric algebra in which every atom is a rectangle must be representable (as a cylindric set algebra). This theorem and its analogues for quasi-polyadic algebras with and without equality are formulated in Henkin-Monk-Tarski 1985]. We introduce a natural and more general notion of rectangular density that can be applied to arbitrary cylindric and quasi-...
متن کاملRelation algebras form cylindric algebras, I
We characterise the class SRaCAn of subalgebras of relation algebra reducts of ndimensional cylindric algebras (for finite n ≥ 5) by the notion of a ‘hyper-basis’, analogous to the cylindric basis of Maddux, and by relativised representations. A corollary is that SRaCAn = SRa(CAn ∩ Crsn) = SRa(CAn ∩ Gn). We outline a game-theoretic approximation to the existence of a representation, and how to ...
متن کامل